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ABSTRACT 


Peethimeme@eston of a2 backup control for the oSsTs 
Communication Processor, the ANTODIN/NIDN line discivlines 
Meeewsitlartyzed and reduced to progratimed control logic. The 
method of approach was developed’ then applied to the 
AUTODIN/NIDN protocoi. A definition of "state", as used in 
the context of the thesis, 1S presented, followed by 
detailed state transition tables and state diagrams. An 
PisthBetiOlmcer Of Only three instructions was designed 
which can accomplish all the necessary tasks of the control 
Mag 1c . This instruction set was then used to program the 
Receive and Transmit SOnreE Ol ehineeLONse OF VtEhe OSLS 
system. An implementation plan is presented to Suggest 


possible ways the control unit can be made operational. 
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[. INTRODUCTION 


fee cs re ee ee 


Ae PURPOSE 


This thesis is a design study to identify a method of 
approach and outline an implementation scheme for developing 
a backup control for the Ocean Surveillance Information 
System (OSIS) Communication Processor (OCP). The OcP is 
currently under development by the Naval Electronics 
Laboratory Center (NELC), San Diego. The main task in 
Mevel@ ping a backup for OCP is the reduction of the OSIS 


communication line disciplines to programmed control logic. 


Be. SCOPE 


There appear to be many names for communication line 
disciplines which have only slight variation among them. The 
method of approach developed for reducing the OSIS' protocol 
could also be used to reduce other similar conmunication 


disciplines to programmed control logic. 


Tne OSIS data is transmitted and received via the Navy 
Intelligence Data Network (NIDN) circuits. EACSe: mene Wats 
operate with a modified format of the Defense Communications 
System (es) Automatic Digital Networx (AUTODIN) . 
Therefore, this document reflects the AUTODIN terminology 
and specifications with exceptions noted as they apply to 
NIDN. 








Ii. GENERAL DESCRIPTION OF AUTODIN 
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The DCS AUTODIN is a world-wide digital communications 
network of Automatic Switching Centers (ASC's) and computer 
interface subscriber terminals in which both synchronous and 
asynchronous operation is employed in the exchange of 
messages. Since the OCP initial operating capability 
operates in accordance with AUTODIN Mode I continuous 
procedure as described in reference [2] and modified by 
rererence [10j, the AUTODIN specifications discussed will be 
limited to those pertaining He Mode if continuous 
operation. Mode I prescribes duplex synchronous operation 
With automatic error and channel controls allowing 


independent and Simultaneous two-way operation. 


The AUTODIN Line discipline for synchronous operation 
requires that messages be transmitted in blocks of American 
Standard Code for Information Interchange (ASCII) coded 
Bimemacters., "ALL characters will use seven bits for 
information and an eighth bit for parity. Characters are 
transmitted serially by bit with the low order bit first and 
the parity bit last. Message characters will have odd 
paraty; control characters will have even parity with the 
Excess gon OL the Last Character of each block callec the 
Block) Parity (BP) character which tay have odd or even 
parity. Characters having even parity, which are noe 
recognized as one of the assigned control codes, will be 


treated as errors." [2] 


The message formats are as described in JANAP 128 (f£) 
(4 ] The typical message contains three parts: the header 
block or blocks, a variable number of text blocks, and a 


single end~-of-message block. Each .block must be preceded by 
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Aiimene mhawedebyearwO Traning control characters, the last of 
which 15 the BP character. The text may contain as many as 
80 odd parity message characters. If 79 or fewer message 
Characters are transmitted or received, the text must end 
with the special coatrol character End-of-Mediug 
(EM). Other even parity control characters may be embedded 
in a message biock, including transmit and receive character 
pairs, the "invalid" sequence (INV), and the "mode change" 
(MC) character. Of these, only the MC character adds to the 


text character count. 
Figures 1 and 2 show the formats for mnessages containing 


80 text characters and 79 or fewer text Characters, 


respectively. 


Second 


Framing Te Framing]|framing 


Controlf{Control} GontroL| Control 
Char 













FIGURE 1. 
Second} 
i\Framing|Framing 79 or Fewer [EM|Framing|Franming 
Controlicontrol Text Chars ControljControl 
Char . 
FIGURE 2. 
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There are five types of control characters: 


1. 


Communication Framing Characters. The positional 
and coding significance of these characters serve to 
delineate the beginning and end of each serial block 
of data in a nessage. The framing characters 
gme. owobt Of Heading (SOH}, Select (SEL), Start of 
es (Gi, Delete (DEL), "AUTODIN “Security (SEC), 
End Of Transmission Block (ETB), End of Text (ETX), 
and Block Parity (BP). 


Reeeive COntrol Characters. Receive control char- 

acters are answers or responses to blocks or control 
sequences which have been received. They are 
transmitted in identical contiguous pairs, and nay 
be interspersed anywhere in the bit stream except 
between two adjacent framing characters. Their 
parity is not added to the block parity sum nor are 
they added to the text count. The receive control 
Characters are Acknowledge Number One (ACK1), 
Ackncwledge Number Two (ACK2), Negative Acknowledge 
(NAK), Reject Your Message (RK), and Wait Before 


Transmitting (WBT). 


Transmit Control Characters. These characters are 

sent by the transmitting station to direct the 
receiving staticn to take some action. They are 
transmitted in identical contiguous pairs and, for 
continuous operation, may be sent between blocks or 
between the text and third framing character. The 
transmit control characters are Reply (REP) and 


Cancel (CAN). 


Special Control Characters. There are three special 
control characters, each of which performs a unique 
function. They are as follows: 

a. End of Medium (=M). EM marks the end of 


text 1n a DIGG @eECOntai nang 979 OL | fewer 


diz 





cr 
Ui 


; 
i 






Caaedeters. EM a5 included in the block parity 
sun. 

b. Node Change (4C}. MC warks the end of the 
binary text portion of a message. 

Ce. Suspected Invalid Message (INV). INV is sent 
when an unsolicited answer is received. [It is 
transmitted as a two-character sequence and may 
be interspersed anywhere in the bit strean 
except between two adjacent framing characters 


Or between adjacent characters of 


a) 


two-character control seguence. An alarm is 
activated whenever the INV sequence 1S 


teanmen) ttedOnpmrecei ved. 


Se ewe ee 


5. Synchronous Idle (SYN). SYN is used with synchronous 
Operation to enable character synchronization of the 
bit stream between the transmitter and 
receiver. SYN 1s transmitted continuously whenever 


the transmitter cannot or should not transmit data. 


For a detailed description of each control character see 


reference [2]. 
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The method of approach developed and used for reducing 


OSIS communication line disciplines is as follows: 


1. 


2. 


Define the parameters and limits of the systen. 


Analyze the line discipline specifications, 
especially noting method of control, sequence of 
events, causes for changing state, Error procedures, 


and exceptions to any rule. 


Construct very general state diagrams for both the | 
transmit and receive functions in order to identify 


the general flow of the systen. 


Write descriptions of the functions performed during 
each state and the conditions under which a change 


of state 1S made. 
Construct state transition tables. 


Construct detailed state diagrams including dumny 
States, where necessary, to Show sub-condition 


decision points. 


Determine necessary flags, indicators, counters, and 


Liners. 


Define or select the instruction set necessary for 


implementation. 


Code the protocol using the defined instruction set. 
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A. PARAMETERS AND LIMITS 


As noted earlier, only the AUTODIN Mode I continuous 
Operation will be described in this thesis. Other 
parameterS and assumptions of the system also limit the 
scope of the analysis and design. First of all, the oOcP 
backup will be acting as a subScriber terminal rather than 
an ASC. The single block message, non-standard code 
message, and variable length record will not be addressed or 
implemented. The initial state of the system wiil nbe 
aooumed to be “in character frame." [2] Since the OCP 
backup will be a Digital Subscriber Terminal Equipment 
(DSTE) type of backup, it will not be reguired to sena the 
Reject Your Message (RM) response. Thus, RM haS_ been 
eliminated as a consideration for tranSmission but wili be 
accounted for as a possible received character. Tne Mode 
Change (MC) and Suspected Invalid wWMessage (INV) Special 


Control characters are not used by OSIS. 


EREeANALYSIS OF AUTODIN/SNIDN 


A terminal has essentially two functions Ge acdics 
transmitting and receiving. Each function WOLCKS 
hana~in-~hand with the other to produce effective 


communications. The transmitter properly formats blocks of 
data, sends control characters designated by the receiver, 
and interprets and responds to Receive Contror 
characters. On the other hand, the receiver upon request 
Sends feplies via its transmitter, informs the transmitter 
upon receipt of a Receive Control character, removes control 


MCmmceaming characters, and stores text. The ransmit and 





Receive functions communicate with each other through the 
use of flag flip-flops, counters, and answer timers. Error 
detection is on the basis of character parity and block 
parity. Error correction is accomplished by retransmission 


of blocks in which errors were detected. 


1.Analysis of Receive. In continuous operation, 
Character synchronization must be established before message 
reception can begin. Once Syichnronszat lon has been 
established, loss of synchronization will occur when the 
receiver times out and fails to detect the SYN 
Character. When this happens, character synchronization 
must be re-established before the receiver is ready to 
continue accepting messages. Message reception once begun 
1s continuous, with the SOH/STX character of a block under 
normal conditions being contiguous to the BP character of 
the previous’ block. Appropriate character patterns are 


expected at certain positions within the message. 


In the start of block or first framing control character 
position, the receiver accepts SYN characters, Receive 
Swaesolmechabacters, Transmit Control characters, or the 
proper SOH or STX character. The SOH character is the first 
framing character of the first block of a message. The 
receiver expects the STX character in the first framing 
position of each succeeding block until either the ETX 
character or CAN sequence has beer received and 
acknowledged, whereupon the SOH character 1S again 
expected. If the previous block is to be acknowledged with 
NAK, the receiver will ignore a valid SOH or STX character, 
1f received immediately after the BP character of the block 


DPimeeeor, and breturn tothe start of block position. 
The acceptable characters in the second frauing control 


character position are the even parity StL characters "kh" or 


"Dp" for the first block of a message and the DEL character 
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for all succeeding message biccks. Tf the second character 
is not even parity, the receiver will ignore the block and 
wait for the REP or CAN sequence. While AUTODIN uses any 
one of thirteen SEL characters to denote the output channel 
compatible with the message format (cards or tape), OSIS 
uses only the SEL characters "H" and "yp", The H character 
Signifies Record Traffic and the D character denotes 
Bulk Data and OPSCOMM (analyst-to-analyst information 
exchange) messages. If the SEL character received is not H 
or D the "SEND NAK" flag is Set. 


In the text portion of the message, only odd parity data 
characters, even parity Receive Control characters, and the 
even parity Special Control character EM are allowed. The 
Receive Control characters must be double character 
sequences. The SEND NAK flag is set if a double character 
sequence is broken or if an even parity data character or 
even parity Transmit Control character is received. When 
the SEND NAK flag is set, it wili not be used to transmit a 
NAK response until after receipt of the BP character for 
MimateeeDiOck. If a framing control character or a SYN 
character is received in the text position, the receiver 
will ignore the block, go to the waiting state, and wait for 


the REP or CAN sequence. 


Reception of text will continue until either a total of 
Sumedata Characters or the even parity EM character is 
received. The receiver will then proceed to the third 
framing control character or end of block position, in which 
the acceptable characters are ETB, ETX, SYN, Receive Control 
characters, or Transmit Control characters. (The situation 
of receiving SYN or Transmit Control character sequences, 
before receiving the end of block framing character, is 
encountered when the transmitting station has not received 
an answer for the previous block.) After an ETB or ETX 


Character is received and accepted, the next character, 
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regardless of what it actually is, will be accepted as the 
BP character and will be compared to the block parity 
calculated by the receiver. If they agree and the SEND NAK 
flag has not been previously set, the block is accepted, the 
Beoper S| "SEND ACK (1 or 2)" £lag is set for the transmitter, 
and the receiver examines the start of block framing 
position of the next biock. If the local SEND NAK flag has 
beer set, the receiver sets the NAK flag One the 
transmitter, then returns for the start of block framing 


position of the same block which will be retransmitted. 


Whenever a block is accepted, it must be answered. ne 
the receiver temporarily cannot accept any additional 
blocks, it may hait the distant receiver by answering the 
received block with the WBT sequence. If this delay in 
ability to accept another block continues, then the next 
sequence expected is the REP sequence. Upon receiving the 
REP sequence, the receiver will answer with the WB? 
sequence, and this will continue until the receiver is able 
to accept another block. When the receiver is ready to 
accept blocks again, it will answer the REP sequence with 


the acknowledgment for the last block it accepted. 


fmeMearyeis Of Transmit. The transmitter checks the 
flags to determine if any Receive Control characters or any 
Transmit Control characters are to be sent in the start of 
block position. If so, the transmitter wili send these 
double character sequences contiquously. If there 1s a 
block to send, SOH or STX will be sent for the first or 
succeeding blocks, respectively; otherwise, SYN characters 


will be sent. 


If SOH is sent, the transmitter will send a SEL 
character of "H" or "Dp" for the second framing control 
character, depending on whether the message is Recore 
Prarttc¢ or BikeeData/vOPSCOMNM. If Six is sent, the 
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transmitter follows it with DEL for the second framing 


SCoOncrEOl Character. 


In the text portion of the message, Receive Control 
characters, text Characters, or the Special Control 
character EM may be sent. Only text characters and the EM 
Character are used to increment the text counter. After 
transmitting 80 text characters, or fewer than 86 text 
characters plus the EM character, the transmitter will check 
for an answer to the previous block. If an answer has not 
been received, the transmitter will send SYN characters 
until the answer timer expires. (Normally the answer tiner 
would expire before the last data character of the following 
block is sent.) If WBT is received or the answer timer 
expires before the 80th text character or EM character is 
transmitted, the transmitter will wait until the 80th 
character or EM is sent, then send the REP sequence. [If an 
answer to the previous block is received and it is the 
proper ACK seguence, the transmitter examines the end of 
mlocK Or third framing control character position. ee eet 
is not the proper ACK sequence the previous block will be 


retransmitted. 


Pimetchemeend Of DIlOcCK poSition, if any answer flags hagwe 
been set by the receiver, the transmitter will send the 
answer. If there iS no answer to be sent, the ETB character 
(or ETX character in the case of last message block) will be 
sent, followed by the eelculated block Palit y 
character. The transmitter then starts sending the next 


block, if there is one; otherwise, it sends SYN characters. 


When waiting for the answer to the previous block or the 
answer to a transmitted CAN sequence, the transmitter sends 
any Receive Control or Transmit Control characters that 
have been flagged to be sent. If there are no characters to 


be sent and the answer timer expires, the transmitter wil. 





send the proper Transmit Control character. If the CAN 
sequence is acknowledged, the transmitter will proceed to 
process the start of block position. If the last block is 
properly acknowledged, the transmitter will process the end 


of block position. 


In synchronous operation the ACK's are alternated, first 
ACK1 then ACK2 for alternate blocks. The remote receiver 
responds with, and the local transmitter expects, alternate 
ACK's as answers for transmitted blocks. The CAN sequence 
must always be answered with the ACK2 sequence. After the 
last block of a message has been acknowledged, the 
transmitter may send the CAN sequence, forcing the remote 
receiver to acknowledge with ACK2. This merely serves as an 
ACK reset, requiring the remote receiver to respond to the 


first block of the next message with ACK1. 


The CAN and REP seguence timing procedures are 
identical. A CAN sequence is sent if the remote receiver 
rejects a message or if there iS an uncorrectable error 
condition at the transmitter. A REP sequence is sent when 
an answer for a transmitted block is not received in the 
allowable response time. Each CAN or REP sequence will be 
repeated by the terminal up to three times if no reply is 
received. If no answer is received after the CAN/REP 
sequence has been sent three times, a "no reply" alarm is 
activated and the terminal will continue to send the CAN/RiP 
seguence at proper intervals. When the CAN sequence is 
properly answered With ACK2, the next baloek is 
transmitted. If the previous ACK sequence is received in 
response to a REP seguence, the present block will be 


retransmitted. 


3.General Flow of the System. The transition through 
the Receiv Transmit functionS 1S very generally 


nd 
the state diagrams in Figures 3 and 4, 
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respectively. fTfhey are "general" in the sense that specific 
flags, conditions, tasks, and subconditions are not 


included. Only the normal "main line" flow is shown. 


In the Receive diagram the reception of a correct and 
expected control or text character causes transition ta the 
state which handles that character. An incorrect character 
forces the Receive function to go to a wait state, then to 
set flags for the transmitter and return to the start of 
block (SOB) state. 


The Transmit diagram is slightly different in that the 


name of the state indicates the type of character it sends. 
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fee OLALE DESCRIPTIONS 


According to Webster's New World Dictionary a state is 
defined to be "a set of circumstanceS or attributes 
characterizing a (particular) thing at a qiven time; a 
condition." In the context of this thesis, a state isa 
condition whick exists at a point in time during aessage 
tranSmission or reception. This condition or state depends 
on the previouS message state, the message characters 
received as input, and the existing condition of memory 
(e.g. flags, timers, and alarms). This state and existing 
conditions uniguely determine the output message character 
(for transmit), the tasks to be performed before proceeding 
to the next state, and the next Transmit or Receive state to 


be entered. 


A colloguial use of the word "state" appears in 
descriptions of communication protocols. The AUTODIN/NIDN 
systems have six Major States to be considered: First Framing 
Smatraceer State (S11), Second Framing Character State (S2), 
Pemieeotate  (S3), Third Framing Character State (S4), Block 
Patty (S59), and Special Control State (S6). (Hereafter, 
these states will be referred to by their number.) The name 
Gieedch Of these ilajor States indicates the type of message 
eiabacecr §=tiat 1S to be transmitted or received by that 
Particular state. The particular message character to be 
transmitted or received by the Major State is determined Dy 
the block of the message that is being processed --- tne 
first block, an intermediate block, the last block, or no 
block (in the case of a WAIT/CONTROL Situation). In effect, 
the blocks represent Message States. The normal processing 
of each biock transitions through the Major States S1 to S5. 
The WAIT/CONTROL or no-block Message State coincides with 


the Major State S6. Therefore, calculating the various 
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combinations of Message States and Major States for both the 
Receive and Transmit Mune £1 ONS, there are actually 
thirty-two states in the AUTODIN/NIDN systems. Figure 5 is 
a matrix showing the relationship between the Major States 
and Message States, and giving the specific character to be 
transmitted or received. (The "x" represents other contrcol. 


characters or text.) 


MESSAGE STATE 
FIRST BLOCK 
INTERMEDIATE BLOCK 
LAST BLOCK 
WAIT/CONTROL 





FIGURE 5. 


Since the Major State transitions are essentially the same 
for each block, this document will emphasis the Major 
States, with exceptions noted as they pertain to a 


particular Hessage State. 


The transition description lists in the next section of 
this thesis describe in detail the states, possible 
conditions that could exist in each state, the tasks 
prescribed for each condition, and the next Major State to 
be entered. In order to complete the specification of 
conditions and actions for transitions among such states, 
"dummy" states have been introduced. A dummy state is 
merely a sub-condition decision point. The dummy states 
ease the implementation and diagram presentation of the 
state transitions. Therefore, the set of total states, a 
description of the history of the system which US 


necessarily and sufficiently precise to establish the proper 
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action for each condition, iS comprised of the Message 


States and Major States together with the dummy States. 


D. TRANSITION DESCRIPTIONS 


Using the method of approach defined earlier, Tables I 
and II were constructed to describe the tasks performed 
during each state and the conditions causing a change of 
state EOE the Receive and Transmit functions, 
respectively. Figures 6 and 7 are the resulting state 
diagrams which present a@ visual picture of the transition 
flow. (These tables and figures begin on page 29.) 
Generally speaking, the Receive table and diagram iS more 
complex, since every possible situation must be considered 
when receiving data to be sure all errors are detected. The 
Transmit function, on the other hand, is in contro] of the 
Situation and conseguently the tasks to be performed during 
each state are Simple and straightforward. Only the 
Transmit function's WAIT/CONTROL state (S6) has complex 
tasks. This is because it must be ahbhle to act on any 
possible response or lack of response from the remote 


terminal or ASC. 


The reader will notice that the transition flow of the 
Transmit function is somewhat different from the transition 
flow through the Receive function. As long as _ the 
receiver continues to receive the characters it expects, 
With thelr proper parity, it will move through Major States 
S1 to S5, and back to $1 for the start of the following 
block. If the receiver detects a ee? ar tor Or a Framing 
Control character it doesn't expect, it will set a flag to 
wait for a REP or CAN sequence and will go to the WAIT 
State, S6. It will also set the WAIT flag and go to S6 if 
the last received block was not acknowledged prior to 


receiving the BP character of the present block or if the 
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buffer is full when leaving state S5. The transmitter noves 
Mmeeougr mwagor States St to S3, then goes off to the 
WAIT/CONTROL state, S6, to check for an answer to the 
previous block. If it has not heen received, it waits for 
it. If a proper acknowledge is received, the transmitter 
returns to the "main iine" flow by going to SH, on to S5, 
and then back to Si for the next block. If a proper 
acknowledgment is not received, the transmitter will return 
to $1 and retransmit the previous block. In the Transmit 
function the WAIT/CONTROL state can also be entered fron S1, 
if an RM character has been received and requires the 


transmission of a CAN sequence. 


The reasons for leaving the WAIT/CONTROL state are also 
difxerent between the Receive and Transmit functions. In 
the Receive function, the only condition which atilows 
transition out of Receive state S6 is the clearing of the 
WAIT flag. And then, the transition is always to Receive 
state S1. While in the Transmit function, there are several 
conditions for leaving Transmit state S6. An incorrect 
acknowledge, a negative acknowledge, anda response tc a 
cancel seguence will all cause a transition from fransmit 
state S6 to Transmit state S1. However, a correct and 
expected acknowledge will cause transition to Transmit state 
Sa. 


As mentioned in the previous section, the block of the 
message being processed determines the particular control 
characters to be transmitted or received. These Message 
States are regulated by flags. In the Receive function if 
the "CAN/ETX RECEIVED LAST" flag is set and in the Transmit 
PinGeron wii the “SEGX SENT LAST" flag is set, 1t means that 
the First Block 1s being processed. If these flags are 
clear, an Intermediate or Last Block is being 
processed. This distinction is sufficient for sending or 


recelving the first two control characters by Major States 
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oii and S2. 


The reasons for entering and leaving the WAIT/CONTROL 
Message State were presented above. The Major States S3 and 
S5 are the same for the First, Intermediate, and Last 
Blocks. That leaves only the relationship between the Major 
State S4 and the first three Message States to be accounted 
mor. tn this regard, it 1S Sufficient for the Transmit or 
Receive function to know only if it is processing a Last 
Block or not processing a Last Block, since the functions 
treat the First and Intermediate Blocks the same in Major 
State S4. A determination that the Last Block is being 
processed is made by checking a flag set by the host 


computer. 


Two other important “"togjle switch" flags help maintain 
message integrity. They are the "SEND ACK1" and the "ACK1 
Peep" flags. The first is used by the Receive function to 
tell the Transmit function which acknowledgement to send in 
response to a received block. Tne second is used by the 
Transmit function to keep track of which response it expects 
from the remote receiver in regards to a particular 
transmitted block or a CAN seguence. When these flags are 
Neemeset, it implicitly means “send ACK2" and “ACK2 is 


expected", 
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E. INSTRUCTION SET DESIGN 


When designing an instruction set for a special purpose 
such aS communications control logic,two questions must be 
answered. They are: "What tasks need to be done?" and "What 
are the necessary and sufficient instructions which will 


accomplish those tasks?" 


The tasks described in the previous transition 
descriptions fall into the following categories: setting 
ang clearing flags and answer timer; clearing and 


incrementing counters; receiving, storing, sending and 
accepting characters; calculating block parity; dumping a 
buffer; and puShing up a buffer for retransmission. All of 
these actions can be accomplished by one basic transfer 
instruction which moves data from any one of several 
specified sources to one of several allowable 
destinations. For instance, flags can be set (or cleared) 
by moving a 1 (or QO) to the specified flag. Counters, 
buffers, and the anSwer timer can be handled through the use 
of flag type indicators. Receiving, sending, and accepting 
of characters is a matter of moving the character from a 
buffer to a register or vice verSa. Storing a character can 
be done by moving it from the "Present Character" register 
to a holding (or “Previous Character") register. Block 
parity is calculated by the binary addition without carry of 
each of the bits in a character to be sent or received, with 
the current accumulated block parity character which is 
Maintained in a register. This also can be accomplished 


wat headevartation of the basic transfer instruction. 


In order to determine when the various transfers are to 


be made, a conditional jump instruction is neeced to check a 


Gy 





particular character or flag, then either jump around an 
undesired area or jump to an address where the desired tasks 
are to be performed. An unconditional jump instruction is 
necessary to advance to the next state after a particular 
set of tasks has been accomplished. (This could use the 
conditional jump instruction with a condition that is always 


true.) 


Since the transition descriptions define several 
Subroutines, a jump-to-subroutine instruction and a return 
instruction are both needed. (The return instruction could 
be a pseudonym for the transfer instruction which moves the 


return address register to the current address register.) 


Thus, the entire Receive and Transmit functions can be 
programmed using essentially three instructions (the return 
instruction being implemented as a transfer and the 
unconditional jump being implemented as an always true 
conditional jump.) The opcodes, formats, and detailed 


descriptions of these instructions are as follows: 


Moke SOuUECe, destination This instruction moves 


specified data to an allowable destination. Possible 


sources and their allowable destinations are: 


Present Character Register (PRES) es TO ol 
Previous 
BLKPAR 

AUTODIN/NIDN Line Buffer (LINE) --- PRES 

Host Computer Buffer (HOST) Se IRE 

Any Control Character Sno IE Ie 
BLKPAR 

Block Parity Register (BLKPAR) pe Mey 

One or Zero ~-- Any flag 

Current Address Register (CURRADR) ---  KRTNADR, 

Return Address Register (RTNADR) --- CURRADR 
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When a character is moved to the Block Parity register, 
an "exclusive OR" operation is performed. All Other 


combinations are straight transfers of data. 


JIF char/sflag,condition,address This is the 
conditional jump instruction which jumps to a given address 
1f a particular character is equal to (EQ) or not equal to 
med the contents of the Present Character register or if a 
certain flag is set (1) or not set (0). The address field 
may contain a location label or the current address register 


plus a Specified number of instructions (e.g. CURAD + 4). 


JHP address This unconditional ‘jump uses the JIF 


= Se a ee ee ee 


instruction, checking for a flag which is always set. 


JSR subrout 


mistruction firs 


ine nane Lvs egump tO Subrourine™ 
t stores the current address plus 1 in the 
Return Address register, then jumps to the specifiea 


subroutine. 


RSE — The return instruction has no operands. It 
mimoKes the XFR instruction to move the contents cf the 


Return Address register to the Current Address. 


The above instructions have been used to program the 
Receive and Transmit functions as they were described in the 
transition descriptions of Tables I and II. The Program for 
Receive is presented in Table III and the Program for 
Transmit is presented in Table IV. The reader will notice 
that many jump instructions appear, Since the very nature of 
communications control logic is the transitioning from one 


State to another. 
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S12 


OPERANDS 
LINE, PRES 
PARITY,0,S1 
SYN, NOT, CURAD+5 
1,SYNCNT 
FOURS, 0, CURAD+2 
1,ANS 

$1 

REP,EQ,S12 
CAN,EQ,S12 
ACK1,E0,S12 
ACK2,EQ,S12 
NAK,EQ,S12 
WBT,EQ,S12 
RM,EQ,S12 
SOH,E9,S13 
STX,EQ,S14 

S1 

PRES,PREV 


LINE, PRES 


PREV,EQ, CURADt3 
1,SNDNAK 

S1 

REP,NOT, CURAD+3 
REPLY 

$1 
CAN,NOT,CURAD+3 
CANCEL 

$1 

RECON 

$1 


TABLE III. 
PROGRAM FOR RECEIVE 


RECEIVE 
IF PARITY ODD, 
SKIP IF PRES CHAR # SYN 
SET FLAG TO INCREMENT SYNCOUNT 


COMMENTS 
A CHARACTER 


IGNORE CHAR 


SKIP IF SYN COUNT # 4 

Prete SYN*S, START ANSWER TIMER 
SLAY SENGSTATE S17 

JUMP TO S12 IF PRES CHAR = REP 
JUMP TO S12 IF PRES CHAR = CAN 
JME TO Si2 FF PRES = ~ACK1 
JUMP TO S12 IF PRES = ACK2 
JUMP TO S12 IF PRES CHAR = NAK 
JUMP TO S12 IF PRES CHAR = NBT 
JUNP TO S12 IF PRES CHAR = RH 
JUMP IO eS IS5ib PRES CHAKS.] SOH 
JUMP TO S14 IF PRES CHAR = SfX 
Ee eiernio THRU, SHAY INS] 


STORE CHARACTER 
RECEIVE A CHARACTER 
Shop Ere PRES CHAR = 
SELVUSSND NAR" FLAG 
Slaten oIATE Si 
SKIP IF PRES CHAR # REP 

WUMee st Omar bY  oUBROUTENE 
SiAY SiN oTATE S51 

She yee ePReS CHAR FF CAH 

JUMP TO CANCEL SUBROUTINE 
STAY IN STATE Si 

JUMP TO RECEIVE CONTROL SUBR. 
SVAN FAL St 


Prose 
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S14 


SV 


521 


S3 


RECEYVE (CONTINUED) 


OPERANDS 
0, ANS 
Cries | 
S2 
0,ANS 
CERL,1,S1 
S2 
LINE, PRES 
PARITY, 1CURAD+4 
1,WALT 
1, ANS 
S6 
ebRT <r 
PRES, BLKPAR 
CERO, S3 
Hl, HOys 3 
Deyo, oS 
1,SNDNAK 
Pevs, eRES 
PARITY,1;,CURAD+5 
eee 
PRES, BLAPAR 
PRES, HOSE 
$31 
NER 1, BOs S 32 
NekZ, tO, S32 
Nan, 80,532 


COMMENTS 

INHIBIT ANSWER TIMER 

IGNORE IF CAN/ETX ~ RECD LAST 
ACCEPT CHAR,\ GO TO S2 

INHIBIT ANSWER TIMER 

IGNORE IF CAN/ETX RECD LAST 
ACCEPT CHAR, GO TO S§2 

RECEIVE A CHARACTER 

SKIP IF PARITY EVEN 

SET WAIT FOR REP/CAN FLAG 
START ANSWER TIMER 

GO TO STATE S6 

CLEAR TEXTCOUNT 

ADD CHAR PARITY TO BP 
IFo= 1ST BLK, ACCEPT, 
IF SEL = "H", ACCEPT, GOTO S3 
te ecu OU ACCEPT, GOTO S3 
OTHERWISE, SET SEND NAK FLAG 
RECEIVE A CHARACTER 

SKIP 4 IF PARITY EVEN 
INCREMENT TEXTCOUNT 

ADD CHAR PARITY TO BP 

PASS TEXT TO HOST PROCESSOR 


GOTO S3 


GO TO S31 

GOeOwSszaIr PRES = ACKi 
GOM@tOnsse EF BRES = ACK2 
COPPONsa2 EE PRES = NAK 
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= ee Se ae DS AP PS > ap 


2] 


S32 


RECEIVE (CONTINUED) 


— eS we oe Qe 


WBT,EQ,S32 

RM, EQ, S32 
EM,NOT,CURAD+4 
PRES, BLKPAR 

Sy 
SOH, EQ, CURAD+8 
STX,EQ,CURAD+7 
DEL, EQ, CURAD+6 
H,EQ,CURAD+5 
D,EG,CURAD+4 
ETX,EQ,CURAD+3 
ETB,EQ,CURAD+2 
CURAD+4 

1, WAIT 

1,ANS 

S6 

1,SNDNAK 

$3 

OVFLO,1,S4 


$3 


PRES, PREV 
LINE, PRES 

PREV, EQ,CURAD+3 
1,SNDNAK 

$3 

RECON 

$3 


COMMENTS 

GO TO S32 IF PRES = WBT 
GOReLO SSZ-L RSE RES RM 
SKIP 3 IF CHAR # EM 

ADD CHAR PARITY BP 


NRECEPL GHAR, -GO TO S4 


See oe CHAR @= SCR 
SKIP 7 IF CHAR = STX 
SKIP 6 ITF CHAR = DEL 
Siaiee IF CHAR = H 


5 
SKEP Soir CHAR = J) 

Shere esl PeCHAR = ELX 

SiGe eo enn =a kB 

SKIP IF NOT A FRAMING CHAK 
Shion PE enOR REP/CAN’ FLAG 
SPART ANSWER TIMER 

GOMTO STATE, S6 

Sit WS END NA" 

STAY IN STATE S3 

GO TO S4 IF TEXTCOCUNT = 80 
STAYS STATE S3 

SHORE CHARACTER 

RECEIVE A CHARACTER 

See ior P RES =PREV 

SET "SEND NAK" FLAG 

Sli UN SrAreE S32 

JUMP TO RECEIVE CONTROL SUBR. 
Sipe rN STALE S3 
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Hi iy Tv ury 


sh 


LABEL OPCODE 


=e eee See ew ee —- ee oe See ee 


RECEIVE (CONTINUED) 


QPfRANDS 


Poni £ RES 


PARITY, 1,CURAD+& 


1,WAIT 

1, ANS 

S6 

SYN,EQ,S4 

REP, EQ,S41 
CAN, EQ,S41 
ACK1,EQ,S41 
ACK2, £0,S41 
NAK,EQ,S41 
WBY,EQ,S41 
RM,EQ, S41 

SOH, EQ,CURAD+6 
STX,EQ,CURAD+5 
DEL, EQ,CURAD+4 
H,EQ, CURAD+3 
D,EQ,CURAD+2 
CURAD+4 

1, WAIT 

1,ANS 

Sc 

ETB, NOT, CURAD+4 
PRES, BLKPAR 
0,CERL 

ww, 
ETX,NOT,CURAD+4 
PRES, BLKPAR 
THEER 1 

S42 

1,SNDNAK 


COMMENTS 

ROCEIVE A! CHARACTER 

Sieee TP SGONTROL CHAR 

SEES" WAIT FOR REP/CAN* FLAG 
START ANSWER TIMER 

GO-TO. ALE Sc 

TGNORE CHAR, STAY IN STATs SG 
JUMP TO S41 IF PRES = REP 
JUMP TO S41 IF PRES = CAN 
JUMP TO S41 IF PRES = ACK! 
JUMP TO S41 IF PRES = ACK2 
JUMP TO S41 IF PRES = NAK 
JUMP TO S4&1 IF PRES = WBT 
JUMP TO S41 IF PRES = RM 
SKIP 5 IF CHAR = SOH 

SKIP 4 IF CHAR = SX 

SKIP 3 ZF CHAR = DEL 

SKIP 2 IF CHAR = H 

SKIP 1 IF CHAR = D 

JUMP IF NOT IST/2ND FRAME CHAR 
SET “WAIT FOR REP/CAN" FLAG 
STARE ANOWER TIMER 

GO TO WAIT STATE,S6 

SKIP 3 IF PRES # ETB 

ADD CHARACTER TO BP 

GCLhEAr se CAN/ZETX REC'D LAST" 
JUMP TO S42 

SKIP 3 IF PRES #¥ ETX 

ADD CHARACTER TO BP 

Shiv CrNveErk REC'D LAST" 
JUMP TO S42 

SET "SEND NAK* 
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LABEL QPCODE 


S41 


Sy 


DS 


JMP 
KTR 
XFR 
Jif 
HG odes 
JaP 
JIF 
JSR 
JMP 
JiF 
JSR 
JiiP 
JSR 
JMP 
JIF 
XFR 
Jip 
KER 
ocak 
JMP 
XFR 
JIF 
XFR 
XFR 
JIF 
ER 
XFR 
XFR 
MER 
rags 
ay Bm 


S4 

PRES,PREV 

LINE, PRES 

PREV, EQ,CURAD+3 
1,SNDNAK 

S4 

REP, NOT, CURAD+3 
REPLY 

S4 

CAN,NOT, CURAD+3 
CANCEL 

S4 

RECON 

S4 

LRBA,O, CURAD+3 
0,LRBA 

S5 

1, WAIT 

1,ANS 

S6 

LINE, PRES 
BLKPAR, EQ,CURAD+2 
1,SNDNAK 
BLKPAR, BLKPAR 
SNDNAK,0,S51 

1, DMPBUF 
1,NAKFLG 

0, SNDNAK 

1,ANS 

1, ANREQ 

S1 


(CONTINUED) 
CONMENTS 
STAY IN STATE S4 
STORE CHARACTER 
RECEIVE A CHARACTER 
SKIP 2 IF PRES = PREV 
SET " SEND NAK" 
STAY IN STATE S4 
SKIP 2 IF PRES CHAR # REP 
JUMP TO REPLY SUBR. 
STAY IN STATE S4 
SKIP 2 IF CHAR # CAN 
JUMP TO CANCEL SUBR. 
STAY IN STATE SJ& 
JUMP TO RECEIVE CONTROL SUBR. 
STAY IN STATE S4 
SKIP IF LAST BLOCK HOT ACKtD 
CLEAR "LAST REC'D BLOCK ACKtD* 
ACCEPT CHAR, GO TO $5 
SET "WAIT FOR REP/CAN" FLAG 
START ANSWER TIMER 
GO TO WAIT STATE, S6 
RECEIVE A CHARACTER 
SKIP IF REC'D BP = CALC'D BP 
SET "SEND NAK" FLAG 
CLEAR BLOCK PARITY 
GO TO S51 IF "SEND NAK" = 0 
SET FLAG TO DUMP BUFFER 
SET NAK FLAG FOR TRANSMITTER 
CLEAR LOCAL "SEND NAK" FLAG 
START ANSWER TIMER 
SET ANSWER REQUESTED FLAS 
GO TO STATE S1 
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LABEL OPCODE 


—3E owe ce ee ee ——] oe ape owe ow ee 


S6 


S61 


RECEIVE (CONTINUED) 


OPERANDS 


—E Se ee ee ee 


COMMENTS 


SNDACK1,0,CURAD+3 SKIP IF ACK2 SENT LAST 


O,SNDACK1 
CURAD+2 
1,SNDACK1 


BUFULL,0,CURAD+6 


1,SNDKHBT 
1,WAIT 

1, ANS 
1,ANREOQ 

S6 

1,ANS 

1, ANREQ 

$1 
WAIT,O,S1 
LINE, PRES 
PARITY ,0,S6 
SYN,NOT, CURAD+5 
1,S¥NCNT 
FOURS, 0, S6 
1, ANS 

S6 

REP, EQ,$62 
CAN,EQ,S62 
ACK1,EQ,S62 
NCK2 EO, S62 
NAK,EQ,S62 
WBT,EQ,S62 
RM,EQ,S62 
S6 


CLEAR "SEND ACK1I" FLAG 


Stee KR We CE LAG 

Se Leo DUPE ER NOT FULL 
SET "SEND WBT" FLAG 

Sod OWE E POR REP/CAN" FLAG 
START ANSWER TIMER 

Sele TRNSWER REO'D FLAG 

GO TO WAIT STATE,S6 

START ANSWER TIMER 

Sele ANSWER OREO'TD™ FLAG 

GO TO STATE S1 

GO TO S1 IF WAIT FLAG CLEAR 
RECEIVE A CHARACTER 

IGNORE ODD CHAR, STAY IN S6 
Stee ereenO] SYN CHAR 
INCREMENT SYN COUNTER 

STAY IN S6 IF SYNCOUNT #¥ 4 
START ANSWER TIMER 

STAY IN STATE S6 

JUBP TO S62 IF PRES = REP 
GUMeetO S62 IF PRES = CAN 
JUMP TO S62 IF PRES = ACK? 
JUMP TO S62 IF PRES = ACK2 
JUMP TO S62 IF PRES = NAK 
JUMP TO S62 IF PRES = WBT 
JUMP TO S62 IF PRES = RM 

IF NONE OF ABOVE STAY IN S6 
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LABEL OPCODE 


_— ee ee Coe fae SS SS oS = 


Ree Ly 


CANCEL 


RECEIVE (CONTINUED) 


OPERANDS 
PRES, PREV 
LINE, PRES 
PREV, EQ,CURAD+3 
1,SNDNAK 
S6 
REP ,NOT, CURAD+3 
REPLY 
S6 
CAN,NOT,CURAD+3 
CANCEL 
S6 
RECON 
S6 
1,REPRECD 
1, ANREQ 
1, ANS 
BUPULL,0,CURAD+tY 
1, SNDWBT 
1, WALT 
S6 
0, WAIT 


0, WALT 

0, SNDACK1 
1, CANRECD 
1,ANREQ 
1, DMPBUF 
1,ANS 


COMMENTS 
STORE PRES CHAR IN PREV 
RECEIVE A CHARACTER 
SKIP 2 IF PRES = PREV 
We NOT EQUAL SET “SEND NAK" 
STAY IN STATE S6 
SKIP 2 IF CHAR # REP 
JUMP TO REPLY SUbDR. 
STAY IN STATE S6 
SKIP 2 IF CHAR # CAN 
GUnEe TO CANCEL SUBR. 
STAY IN STATE S6 
JUMP TO RECEIVE CONTROL 
SLY OLALE  S6 
SET "REP REC'D" FLAG 
Sen VANSWeR KEO'*D™ FLAG 
START ANSWER TIM&R 
SREP 3 err BUFFER NOE FULL 
Sih "Sen WB FLAG 
SET "WAIT FOR REP/CAN*" 
JUMPS TOOWALT STATE, S6 
CLEAR “WAIT FOR REP/CAN!! 
RETURN TO CALLING STATE 
CLEAR "WAIT FOR REP/CAN*" 
CLEAR “SEND ACKI" FLAG 
Stee ean ene 8)" FLAG 
SET “ANSWER REQ'D" FLAG 
SET FLAG TO DUMP BUFFER. 
Seek eon oubR TIMER 
RETURN TO CALLING STATE 


SUCK. 


FLAG 


FLAG 
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we SS oe 


RECEIVE (CONTINUED) 


OPERANDS 


ANEXPD, 7, CURAD+t2 


WET,NOT, CURAD+U4 
1, ®BTRECD 
1, LBANSD 


NAK ,NOT, CURAD+3 
1, NAKRECD 


RM,NOT,CURAD+4 
1,8MR ECD 


1, LBANSD 


ACK1,NOT, CURAD+3 
1,ACK1RCD 


1,ACK2RCD 


COMMENTS 

SKIP IF "ANSWER EXD#'Dt 
RETURN TO CALLING STATE 
SKIP 3 IF CHAR# WBT 

Set “Sept REC'D" FLAG 
SET "SEest BLOCK ANSWH* dD" 
Rel ORN TO CALLING STATE 
SKIP 2 IF CHAR # NAK 
SET "NAK REC'D" FLAG 
RETURN TO CALLING STATE 
SKIP 3 IF CHAR # RM 

SET" RESREC'D" FLAG 

SET "LAST BLOCK ANSW* D*" 
RETURN TO CALLING STATE 
SKIP 2 IF CHAR # ACK! 
Snore be’ FLAG 
Re CURVE EOMGCALLING STATE 
Subee Nemzense  D" FLAG 
REvURiNetO CALLING STATE 
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FLAG 


FLAG 





Sal 


S2 


S21 


TABLE IV. 
PROGRAM FOR TRANSMIT 


OPERANDS 
ANREQ, 0,CURAD+2 
ANSWER 
RMRECD,1,S11 
BUFMT,0,S12 
SYN,LINE 
S1 
ANRECD, 1, CURAD+ 3 
SYN,LINE 
$1 
0, RMRECD 
CAN, LINE 
CAN, LINE 
1,CANSET 
1, ANS 
1, ANEXPD 
0,ACK1EXP 
S6 
ETXRL, 0, CURAD+3 


SOH, LINE 


S2 

SPX, LINE 
1,CLRIXT 
Dies. | 
DEL, BLKPAR 
DEL, LINE 

$3 
RTRAFF,0,CURAD+3 
H,LINE 

$3 

D, LINE 


COMMENTS 
SrirPete “ANSWER REO'D"' NOT SET 
JUMP TO ANSWER ROUTINE 
GO TO Silt IF "RM REC'D" SET 


Go TO SizZ2 if 
SEND 


BLOCK TO SEND 
SYN CHARACTER 

SLAY Siero tkl E Sa 

Steer “ANSWER REC'D" 
SEND SYN CHARACTER 

SEAN STATE $1 
Cre nn RM Rec ' Dp" 
SEND THE CANCEL 
CHARACTERS SEQUENCE 

St CAN SENT FLAG 

START ANSWER TIwcR 

SET "ANSWER EXP'D" PLAG 
CLEAR "ACK1 EXP'D" FLAG 

GO TO WAIT STATE, S6 

JUNE Ee NOT FIRST BLOCK 
Sep SOHe CHARACTER 

GO TO STATE SZ 

SEND) S PGC HARACTER 

Simo bAG STO CLEAR TEXTCOUNT 
GOLSLOmocieLs EIX REC'D CAST 
ADD DEL CHAR TO BLOCK PARiT! 
SEND DEL CHARACTER 

GORIORS TALE, S3 

JUMP IF NOT RECORD TRAFFIC 
SEND UH SAS SELECT CEAR 
JUMP STOVSTATE $3 

Sivoo vem no on LECT CHER 


FLAG 
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LABEL OPCODE 


oe, 


S31 


S4 


Se, 


JIF 
JSR 
JIF 
JTF 
Coase 
XFR 
JMP 
XFR 
XFR 
XFR 
JMP 
JIF 
JSR 
wey 
XR 
ER 
XFR 
JMP 
XFR 
moe 
RoE 
XFR 
XFR 
1 Ee 
XE 
JMP 


TRANSMIT (CONTINUED) 


OPFRANDS 


ANREQ, 0, CURAD+2 


ANSWER 
OVFLO,1,5S6 


BUM, 1, CURAD+4 


EM, BLKPAR 
EM, LINE 

S6 

aN. T 
HOST, LINE 
HOST, BLKPAR 
Ss 


ANREQ, 0, CURAD+2 


ANSWER 


EOMFLG,1,CURAD+t5 


ETB, BLKPAR 
ETB, LINE 

OP ETKSE 

S25 
ETX,BLKPAR 
ETX, LINE 
eaeEKs v 
BLKPAR, LINE 
BLKPAR, BLKPAR 
1, ANEXPD 
1,ANS 

$1 


COMMENTS 

SKIP IF "ANSWER REQ'D" NOT Sa? 
PERFORM ANSWER SUBROUTINE 

GO TO S6 IF TEXTCOUNT = 80 
SKIP 3 IF BUFFER EMPTY 

ADD EM CHARACTER TO BP 

SEND EM CHARACTER 

GO TO CONTROL STATE, S6 
INCREMENT TEXTCOUNT 

SEND ODD PARITY DATA CHARACTER 
ADD CHAR TO BLOCK PARITY 

STAY IN STATE S3 

SKIP IF "ANSWER REQ'D" NOT SET 
PERFORM ANSWER ROUTINE 

SKIP IF LAST BLOCK 

ADD ETB CHARACTER TO BP 

SEND ETB CHARACTER 

CLEAR "ETX SENT LAST" FLAG 

GO TO STATE S5 

ADD ETX CHARACTER TO BP 

SEND ETX CHARACTER 

SET "ETX SENT LAST" FLAG 

SEND COMPUTED BLOCK PARITY 
CLEAR BLOCK PARITY 

SET "ANSWER BXPD'D" FLAG 

START ANSWER TIMER 

GO T0 STATE S1 
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LABEL GPCODE 


ey ae ae ee) 


TRANSMIT 

OPERANDS 
ACK1RCD, 1,861 
RCKDREMPa ES 62 
RMRECD,0,CURAD+9 
0,ANS 
0,RURECD 
CAN, LINE 
CAN, LINE 
1, ANS 
1, ANEXPD 
0,ACK1EXP 
S6 
WBTRCD,0,CURAD+3 
0,WBIRCD 
S6 
NAKRCD,0,CURAD#5 
0,ANS 
0,NAKRCD 
1, PUSHUP 
$1 
TYM,0,CURAD+3 
SYN,LINE 
S6 
CANSNT,0,CURAD+ 10 
CAN3,0,CURAD+3 
1,NOREP 
1,CLRCAN 
CAN, LINE 
CAN, LINE 
1, ANS 
1,CANCNT 
1,ANEXPD 
S6 


(CONTINUED) 
COMMENTS 

GOMELO SOmmeEr "ACK4 

GO TO S62 IF "ACK2 REC#D" 

SKTPP LE SYREN REC'D" NOT SET 

INHIBIT ANSWER TIMER 

CLEAR "RM REC!D" PLAG 

SEND CAN 

CHARACTER SEQUENCE 

START ANSWER TIMER 

SERV ANS WER: mee tp" 

CLEAR "ACK1 EXP!D" 

SLAY SEIN SLATE S6 

SKIP IF "WBT REC! D* 

CLEAR "WB REC#p" 

STAvewEN STATE S6 

SKEP EP "NAK REC! D" 

INHIBIT ANSWER TIMER 

CLEAR "NAK RECt"D" FLAG 

SET VEUAG TO PUSH JP BUFFER 

GO, TO "Siete St 

SREP eto wano. LIMER NOT EXPIRED 

SEND SoYN CHARACTER 


RoC Ves 


FLAG 
FLAG 


NOT 
FLAG 


NOT 


U7 
ty 
ie 


SLAY eis tALE S6 

SCC AN SENT NOT SET 
Sic CANCEL SEOS oOENT 
SEP eo wOPREE LY FLAG 


SET FLAG TO CLEAR CAN COUNT 
SEND CANCEL 

CHAIACTER sohOUENCE 

RESTART ANSWER TIMER 

SET FLAG TO INCREMENT CANCOUNT 
Sei nioweR EXPT D" FLAG 

SIAY IN STATE S6 
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s 
hed 


rr!) @ 
- 











1) 4h: 
1 
| 





es | 


S61 


562 


rs} 
XFR 
KER 
MFR 
XFR 
XR 
XFR 
XFR 
JMP 
Jif 
ROE K 
AFR 
JMP 
oir 
XFR 
XR 
XFR 
Jir 
XFR 
XFR 
JMP 
JIF 
AFR 
mR 
XFR 
JMP 
XFR 
XFR 
UMP 


TRANSMIT 
RM43,0, CURAD+3 
1,NOREP 
1,CLREEP 
REP, LINE 
REP,LINE 
1, ANS 
1,REPCNT 
1, ANEXPD 
S6 
ACK1EXP,0,CURAD+4 
0, ANS 
0,ACK1EXP 
S4 
CANSNT,S6 
0, ANS 
1,PUSHUP 
S1 
ACK1EXP,0,CURAD+4 
0, ANS 
1, PUSHUP 
oy 
CANSNT,0,CURAD+#5 
1,DMPBUF 
1, CLRCAN 
0, ANS 
SI 
0,ANS 
1,ACK1EXP 
S4 


(CONTINUED) 
SKIP IF <3 RM SEQS SENT 
SET"NO REPLY" ALARM FLAG 

SET FLAG TO CLEAR REP COUNT 
SEND REPLY 

CHARACTER SEQUENCE 

RESTART ANSWER TIMER 

SET FLAG TO INCREMENT REPCOUNT 
SET "ANSWER EXP'D" PFLAG 

STAY IN STATE S6 

SKIP IPF "ACK1 EXP'D" NOT SET 
INHIBIT ANSWER TIMER 

CLEAR "ACK1 EXP'D' FLAG 

GO TO STATE SU 

IF "CAN SENT", GO TO S6 
INHIBIT ANSHER TIMER 

SET FLAG TO PUSH UP BUFFER 

GO TO STATE $1 

SKIP I? "ACK1 EXP'D" NOT SEP 
INHIBIT ANSWER TIMER 

SET FLAG TO PUSH UP BUFFER 

GO TO STATE $1 

SKIP IF "CAN SENT" NOT SET 
SET FLAG TO DUMP BUFFER 

SET FLAG TO CLEAR CAN COUNTER 
INHIBIT ANSWER TIMER 

GO TO STATE S1 

INHIBIT ANSWER TIMER 

SET "ACK1 EXP'D" FLAG 
GOeTOOSTATE S4 
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LABEL OPCODE 


we eee ee See ee 


ANSWER XFR 


AR1 


JIF 
XFR 
XFR 
Oi 
RET 
JIF 
XFR 
AER 
IG 
RET 
JIF 
JIF 
XFR 
Ds 
Xi'R 
Ren 
RET 
XFR 
XFR 
XFR 
XFR 
REL 
JIF 
XFR 
XFR 
RET 
XFR 
XFR 
RET 


OPEK 


0,ANREQ 

SNDWBT,O, 
0,SNDWBT 
WBT, LINE 
WBT, LINE 


NAKFLG,O, 
0,NAKFLG 
NAK, LINE 
NAK,LINE 


REPRECD, 1 
SNDACK1, 0 
0,SNDACK1 
1,LRBA 

ACK1,LINE 
ACK1, LINE 


1,SNDACK1 
1,LRBA 

NORD iu 1aea 
ACK2, LINE 


SNDACK1,1 
ACK1, LINE 
ACK1, LINE 


ACK2, LINE 
ACK2, LINE 


TRANSMIT 
ANDS 


er Ee ee 


CURAD+5 


CURAD+t5 


zAR1 
,CURAD+6 


,CURAD+4 


(CONTINUED) 

CLEAR “ANSWER REQ'*D" FLAG 
SKIP IP "SEND WBT" NOT SET 
CLEAR "SEND WBT" FLAG 
SEND WBT 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
SKIP IF NAK FLAG NOT SET 
CLEAR "SEND NAK" FLAG 
SEND NAK 

CHARACTER SEQUENCE 
RETURN TO CALLING STATE 
IF "RM REC'D", GO TO ARI 
SKIP IF "SEND ACK1" NOT 
CLEAR “SEND ACK1" FLAG 
SET "LAST REC'D BLOCK ACK*D" 
SEND ACK1 
CHARACTER 
RETURN TO 
SET "SEND 
SET "LAST 
SEND ACK2 
CHARACTER SEQUENCE 

RETURN TO CALLING STATE 
SKIP IF LAST BLK WAS ACK2 
SEND ACK1 
CHARACTER 
RETURN TO 
SEND ACK2 
CHARACTER 
RETURN TO 


pET 


SEQUENCE 

CALLING STATE 
ACKi" FLAG 

mRoCc*D BLOCK ACK* D" 


SEQUENCE 
CALLING STATE 


SEQUENCES 
CALLING STATE 





Pa IMPLEMENTATION PLAN 


To set the scene for a possible implementation scheme, 
some interface assumptions must be specified. First of all, 
the Receive and Transmit functions interact with the Host 
buffer and Line registers, character by character. Control 
characters are removed by the Receive function and added by 
the Transnit function; only the text characters are passed 
between the Receive and Transmit functions and the Host (no 
more than 80 per block). When a text character is taken 
from the Host buffer register by the Transmit function, the 
next character in the buffer is automatically placed in the 
register. Since the Host processor must obviously know when 
it is working on the last block of a message, it can set an 
"end of message" flag for the Transmit control. On the 
Other hand, the Host must check flags set by the Receive or 
Transmit logic in order to determine when to dump (ignore) a 
buffer or prepare a buffer for retransmission. The Transmit 
Line buffer register must delay execution of a current 
"send" until a previous "send" has been completed. (This 
requirement aliows the program to issue two successive XFR 
instructions with "LINE" as the destination operand, as is 


needed for the two-character control sequences.) 


The Transmit and Receive functions reguire a total of 35 
flags or indicators. Fourteen of these are used in common 
by both. Eight flags are local to the Receive logic and 
thirteen are local to Transmit. Eight of these same 35 


flags are referenced by the Host processor. 
There are seven registers. Six are used as both source 


and destination. One, the Previous Character register, 1S 


a destination register only. 
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The programs as written in Tables III and IV use 220 
addresses for the Receive logic and 146 addresses for the 


Transmit logic. 


If the control logic functions are to be implemented in 
random logic hardware, a bit configuration for the designed 
instruction set must first be derived. Then the prograas 
can be put into a Read Jaly Memory (ROM) and be called out 
by a program control unit as needed. One possible 
implementation scheme is presented in Figures 8 and 9. 
Figure 8 is a simple diagram showing the interaction of the 
Transmit and Receive control functions with the Host 
processor, the flag flip-flops and timer, and the 
AUTODIN/NIDN Line buffers. Figure 9 represents the Receive 
control logic unit. The registers are all connected by 
buses, which transfer the data from one register to another 
as directed by the program control logic. The flip-flops 
are set and cleared via a demultiplexer and checked hy means 
of a multiplexer. The block parity register (BLKPAK) has a 
Dimeit—-ih sxclusive “or'' function, i.e. Whenever any data is 
transferred to BLKPAR, it is automaticaliy exclusive "“or"ed 
Wath the current contents of BLKPAR. Likewise, the return 
address register (RTNADR) automatically adds one to the 
current address register (CURADF} data as it is entered. 
(CURADR 1S the only source for data being transferred to 
RTNADR.) 
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LINE TRANSMIT CONTROL UNIT 


H 
0 OUTPUT 
5 Ee 
it AE iss BOERER 
a 0 
M ee C 
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R 5 
S INPUT 
O 
R BUFFER 


LINE RECEIVE CONTROL UNIT 





CONTROL UNET IENTSe FACE 
FIGURE 8. 
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RTNADR 
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RECEIVE CONTROL UNIT 
FEGURE 9. 
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This arrangement will accomplish all the actions called 
for by the instruction set. No figure is provided for the 
Transmit ccntrol logic unit since the diagram would be 
identical to Figure 8 with the exception that the data lines 
between the Host register and the bus, and the Line register 
and the bus, would point in the opposite direction, i.e. the 
Tiectewould transfer from the HOST to the Destination bus, 


and from the Source bus to the LINE. 


An alternative to the above implementation plan would be 
the use of a conventional general-purpose microprocessor to 
emulate the designed instruction set. This scheme would 
provide much more flexibility than the first and would be 
Bee@etOr testang the validity of the control logic for 
completeness and timing. If changes become necessary, they 
could pe easily made by modifying the program. With the 
"State of the art" rapidly advancing, microprocessors may 
soon be developed which would provide the speed reguired of 


a backup control unit. 
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A step-by-step reduction of AUTODIN/NIDN communication 
protocol to programmed ComteinorL POgirc has been 
presented. Following a general background description of 
the AUTODIN line discipline, a detailed analysis of the 
Transmit and Receive functions of AUTODIN (as modified for 
NIDN and OSIS) provided the basis for state and transition 
descriptions. These descriptions, in tuLn; led to 
transition tables and state diagrams. A special instruction 
set, capable of accomplishing any of the described tasks, 
was then developed and used to program the Transmit and 
Receive control functions from the transition tables. and 
state diagrams. Two possible implementation schemes were 


Outlined. 


Although this document deals specifically with the 
AUTODIN/NIDN line disciplines used by OSIS, the method of 
approach applied to reducing this protocol to progranned 
control logic is genera]. enough to be employed in reducing 
other communication systems. The approach is simple and 
straightforward and the resulting sequence of BUSES 
diagrams, and programs are easy to rollow and 
understand. Especially to be emphasized is the ease of 
Making changes with this method. If it is necessary to 
alter the Receive or Transmit control function in any way, 
it need only be determined which state is effected, then 
locate that state in the transition table, state diagran, 
and program and make the appropriate additions or changes to 
all three. 
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